On a Class of Deterministic Interleavers for Turbo Codes
نویسندگان
چکیده
In this paper a new interleaver is investigated, namely the permutation polynomial P(x) = (a0x + a1) + a2 over a prime field Fp, and it is shown that it has some favourable properties. The exact value of dispersion of P(x) is given in terms of the parameters a0, a1. Results on the construction and enumeration of permutations P(x) with prescribed dispersion (e.g. close to that of a random interleaver) and cycle structure are presented.
منابع مشابه
On the Design and Performance of high throughput parallel block and random interleavers for Turbo Codes
It is known that one of the essential building blocks of turbo codes is the interleaver and its design using random, semi-random (S-Random) and deterministic permutations. In this paper, two new types of turbo code interleavers, Enhanced Block S-Random (EBSR) interleaver is proposed. The design algorithm for the new interleaver is described in depth, and the simulation results are compared to t...
متن کاملIDMA Based on Deterministic Interleavers
Previously, the interleavers is generated randomly for users of Interleave Division Multiple Access (IDMA) systems. Therefore, transmitting the entire chip-level interleaver matrix or power interleaver generation is required, which either adds redundancy or increases delay. In this paper, we propose to use deterministic chip-level interleavers for multiple users of IDMA systems. These chip-leve...
متن کاملNew deterministic interleaver designs for turbo codes
It is well known that an interleaver with random properties, quite often generated by pseudo-random algorithms, is one of the essential building blocks of turbo codes. However, randomly generated interleavers have two major drawbacks: lack of an adequate analysis that guarantees their performance and lack of a compact representation that leads to a simple implementation. In this paper we presen...
متن کاملOn theory and Performance of high throughput parallel block and S- random interleavers for Turbo Codes
It is known that one of the essential building blocks of turbo codes is the interleaver and its design using random, semi-random (S-Random) and deterministic permutations. In this paper, two new types of turbo code interleavers, Modified Block S-Random (MBSR) interleaver and Modified Matched S-Random (MMSR) interleaver are proposed. The design algorithm for the new interleavers is described in ...
متن کاملDesign of two step deterministic interleaver for turbo codes
The performance and design of a deterministic interleaver for short frame turbo codes is considered in this paper. The main characteristic of this class of deterministic interleaver is that their algebraic design selects the best permutation generator such that the points in smaller subsets of the interleaved output are uniformly spread over the entire range of the information data frame. It is...
متن کامل